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Abstract 


In this paper we consider fourth order difference approximations of initial-boundary value 
problems for hyperbolic partial differential equations. We use the method of lines ap¬ 
proach with both explicit and compact implicit difference operators in space. The explicit 
operator satisfies an energy estimate leading to strict stability. For the implicit operator 
we develop boundary conditions and give a complete proof of strong stability using the 
Laplace transform technique. 

We also present numerical experiments for the linear advection equation and Burgers’ 
equation with discontinuities in the solution or in its derivative. The first equation is used 
for modeling contact discontinuities in fluid dynamics, the second one for modeling shocks 
and rarefaction waves. The time discretization is done with a third order Runge-Kutta 
TVD method. For solutions with discontinuities in the solution itself we add a filter based 
on second order viscosity. 

In case of the non-linear Burgers’ equation we use a flux splitting technique that results 
in an energy estimate for certain difference approximations, in which case also an entropy 
condition is fulfilled. In particular we shall demonstrate that the unsplit conservative 
form produces a non-physical shock instead of the physically correct rarefaction wave. 

In the numerical experiments we compare our fourth order methods with a standard 
second order one and with a third order TVD-method. The results show that the fourth 
order methods are the only ones that give good results for all the considered test problems. 


1 Introduction 


It is well known that high-order accurate difference operators are more efficient than low- 
order ones for hyperbolic problems with smooth solutions, except for very low accuracy 
requirements in the solution. The theoretical basis for this conclusion is found in [7] 
and [17]. Nevertheless, in practice most calculations are done with first or second order 
approximations. One of the reasons for this is the extra difficulty that arises near the 
boundaries. It is always possible to derive non-symmetric operators near the boundaries 
that have sufficient formal accuracy, but it is more difficult when requiring that the method 
also be stable. In [12] and [16] high-order methods for initial-boundary value problems 
are constructed based on the work by Kreiss and Scherer [8] and [9]. The approximations 
satisfy an energy estimate that guarantees strict stability. For integrations over long time 
intervals this is an especially important property. 

Stability an, ysis based on Laplace transform technique leads to strong stability if 
the Kreiss condition is satisfied as shown in [5]. In this book there is also a complete 
analysis of a semi-discrete fourth order approximation based on the standard five-point 
scheme, and the Kreiss condition is shown to be satisfied. Strict stability, however, is not 
an automatic consequence of this theory. 

In sec. 2 we give a brief review of the currently available results for fourth order 
accurate operators. 

Compact difference operators (Pade type) for the space part of PDEs have been con¬ 
sidered, for example, in [17], [14] and [10]. These methods are based on an approximation 
^ —► P~ X Q , where P and Q are non-diagonal difference operators. In this way the error 
constant can be substantially reduced, and the extra work required for solving the banded 
systems in each time step may well pay off. 

In [1] a boundary procedure is developed for the fourth order case, where P and Q are 
tridiagonal, and it is verified that the Kreiss condition is satisfied. However, the step from 
the Kreiss condition to stability is not carried out. No such general theory is currently 
available; in [5] only the explicit case P = / is treated. In sec. 3 we present the full 
theory for the implicit fourth order approximation by generalizing the Laplace transform 
technique. We construct boundary conditions such that the resulting approximation is 
strongly stable and gives a fourth order error estimate. 

For problems with non-smooth solutions, the error estimates based on the truncation 
error breaks down. Still the fourth order methods may well also be competitive with lower 
order ones in this case. This is demonstrated in sec. 4, where we present a number of 
numerical experiments. We use the linear advection equation and Burgers’ equation with 
discontinuities in the solution or in its derivative. The first equation is a good model for 
contact discontinuities in fluid dynamics; the second one is used for modeling shocks and 
rarefaction waves. The time discretization is done with a third order Runge-Kutta TVD 
method. 
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For solutions with discontinuities in the derivatives, for example rarefaction waves, no 
extra viscosity terms are necessary. However, for discontinuities in the solution itself, we 
expect oscillations in the numerical solution. Therefore, we add a filter based on second 
order viscosity. This takes the formal accuracy down to first order, but by using a switch 
as coefficient for the viscosity term, this loss of accuracy is limited to the immediate area 
around the discontinuity. 

In case of the non-linear Burgers’ equation we use a flux splitting technique that results 
in an energy estimate for certain difference approximations, in which case also an entropy 
condition is fulfilled as described in [13]. In particular we shall demonstrate that the 
unsplit conservative form produces a non-physical shock instead of a rarefaction wave. 


2 Explicit Difference Operators 


It is common to use the energy method in order to establish well-posedness of initial¬ 
boundary value problems (IBVP) for hyperbolic PDEs. Consider the model problem 

+ U* = 0 , 0<x<oo, t > 0 

u (0, t) = g(t ), ( 1 ) 

u(i,0) =/(i), 

where the initial data f(x) is assumed to have compact support. We consider the quarter 
space problem for convenience; domains with two boundaries are handled analogously, 
cf. sec. 4. The standard L 2 scalar product and the corresponding norm are defined by 

{u,v)= [ u(x)v(x)dx, j|u|| 2 = (u,u). 

JO 

To arrive at an a priori estimate for eq. (1) we use the following tools. 


(i) Integration by parts (assuming compact support): 


£ 

dt' 


-||u|| 2 = 2 (u,u t ) = —2(u,u r ) = ufO,0 2 


(ii) Boundary conditions: 
Hence, 


u(0,<) =g{t). 


jIMI 2 = »(<)’. 


which after integration with respect to t yields an energy estimate 

IM-.OII’- 11/11'+ /'|j( rll’dr. 

Jo 
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For the outflow problem 


u<-u*=0, 0<x<oo. t>0 

u(x,0 ) = /(*), (2) 

no boundary condition is needed to obtain an energy estimate; in fact, one can estimate 
the solution at the boundary x = 0: 

li«(-,i)l| , + /'W0,r)| ! rfr= ||/|| : . 

JO 

It is also possible to derive an energy estimate for the nonlinear conservation law 

u, + F r = 0, 0 < £ < oo , / > 0, 

«(<M)=0(O if F'(u) > 0, (3) 

u(x,0) = f{x), 

provided F(u) satisfies a certain structural hypothesis. The key to obtaining an energy 
estimate lies in splitting the flux derivative F x into two parts, 

Fr = (F - G) x + G x = (F - G) x + G'u z , 

where G = G(u) satisfies Euler’s inhomogeneous differential equation 

G'u = —G + F <=> G = — f F(v)dv. 

u Jo 

Hence, F x can be written as 

F I = (G'u) I + G'u r , 

which will be referred to as the canonical splitting of F x . The solution of eq. (3) then 
satisfies 

j t \\u\\ 2 = -2(u, F x ) = -2(u, (G'u) z ) - 2(u,G'u r ) = 2uG'u(0,f), 

where 

uG'u= f F^vludv. (4) 

Jo 

Thus, in order to obtain an energy estimate we must confine ourselves to flux functions 
F such that the sign of F'(u) determines that of (4). This is true if, for instance, 

sgn(u) = sgn(F'(u)) or sgn(F'(u)) > (<) 0. 

The former condition is true for Burgers’ equation, whereas the latter holds for all linear, 
constant coefficient equations. We thus have an example of the previously mentioned 
structural hypothesis. The canonical splitting and the structural hypothesis can be gen¬ 
eralized to symmetrizable systems and several space dimensions [13]. Hence, if we are to 
obtain an energy estimate for a nonlinear conservation law, the list of tools is augmented 
by 
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(iii) Canonical splitting of F x . 

(iv) Structural hypothesis on F. 


The analysis of the semi-discrete case can be carried out in much the same way as in 
the continuous case; integration by parts is replaced by summation by parts. The main 
difficulty lies in the treatment of the analytic boundary conditions. 

The discrete L 2 scalar product and norm are defined as 

oo 

(u,v)o,oo = U ) V jh 1 IMIo.co = (u,«)o,oo- 
i- 0 

To make the notation less cumbersome we shall use the conventions (u, v) = (u,t’) 0 ,oo and 
||u|| = ||u||o,<x>* The difference operator D is defined by 

J m .f 

{Du)j = — ^ djkUic , ; =0,1,..., 

k=lj 

where D is a local operator, i. e., 1 1, - j\ < l, \m, - j\ < m for some constants /, m; h is 
the (uniform) mesh size. For certain operators one can find a local, symmetric positive 
definite operator (SPD) H [8, 9, 3, 2], such that 

(u, HDv) = -uov 0 — {Du, Hv) (5) 

in complete analogy with the analytic case. As usual we have assumed compact support. 
It can be shown [8] that it is impossible to choose H = / for consistent approximations 
D. An example of a fourth order accurate operator with third order boundary closure 
satisfying eq. (5) is provided in the Appendix. 

The treatment of the analytic boundary conditions can be done in various ways. One 
possibility is to represent the analytic boundary conditions as a projection operator T. 
Eq. (1) is then discretized as 

^.+(TDu), = J = 0,1. (6) 

»,<0) = A 

where 

(Tu) o = 0, (Tu)j = Uj, j- 1,2,..., 

and g = (g(t) x .. .) T ; g{t) is the analytic boundary data, and x is a generic component. 
The actual value is of no importance. If u o (0) = /o = </(0) it follows that u 0 (f) = g(t) or, 
equivalently, (/ - T)(u - g) = 0. Hence, the analytic boundary condition is fulfilled for 
all time. Assuming that / and g satisfy certain compatibility conditions one can prove 
the following estimate (12) 

(«(<>.//»(<)) = (/,///>+ /'#’(’■)*. 

Jo 
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Since H is a bounded, symmetric positive definite operator the above equation yields 

||u|| 2 < const. (ll/H 2 + j(V( T )*-) . 

More generally, given a norm H , any linear boundary condition can be represented 

Z r SUCh that ^ = TT// This P-P-ty together with 

looroiZ r ft u- Pr ° Ve 5<nC< SUbility f ° r arbitrari, y accura te semi-discrete 
approx,mat ons of hyperbolic systems in one space dimension. By strict stability we 

mean that the growth rate of the analytic and the semi-discrete solutions is identical 

Confimng ourselves to diagonal norms H it can be shown that operators D satisfying 

eq. (5) will result in strictly stable semi-discrete approximations of hyperbolic systems 

in several space dimensions. The stability results are valid for curvilinear domains with 

S3Td-r ndar,eS ’ 1' [121 f ° r a COmplete P resentation - For explicit examples of 
we reUx eq d (5 C ) to CC ° PW Corres P ondin g to diagonal norms we refer to [11, 2, 16]. If 

(u,HDv) = B(u b ,v b )-(Du,Hv), u b = (« 0 ... Uq f , t* = (u 0 ,.. v,f , (7) 

for some function B and some constant q, it is in general no longer possible to prove strict 
stability. However, ,t may still be possible to prove stability using Laplace transform 
techniques [5]; at outflow boundaries one uses extrapolation, and at inflow boundaries 
e differential equation is used to impose proper analytic boundary conditions, cf. sec 3 
Yet another technique for enforcing the analytic boundary conditions is used [3], where a 
penalty .unction F (Simultaneous Approximation Term) is added to the right hand side 
o eq. (6) after setting T - /. The penalty function is constructed such that the solution 
of the semi-discrete scheme will satisfy the analytic boundary conditions to some order 
of accuracy. It can be shown that the resulting semi-discrete scheme is strictly stable 
or one-dimensional constant-coefficient hyperbolic systems. Finally we mention that the 
projection technique outlined above carries over to the nonlinear case if the semi-discrete 
equation is based on the canonical splitting of the flux derivative, and if D satisfies eq. (5) 
for some diagonal norm. This analysis will be carried out in a forthcoming paper 


3 Implicit Difference Operators 

In this section we shall construct boundary conditions for the standard fourth order 
implicit approximation and prove stability. It has been shown in [4] that it is impossible 
o enforce eq. (5) for sufficiently accurate boundary approximations as long as the matrix 
H m the norm is non-diagonal only in a neighborhood of the boundary. Therefore, we shall 
use the Laplace transform technique to prove stability. Note that for the two-boundarv 
problem, however, the semi-discrete solution may grow exponentially in time even if the 
analytic solution is bounded in tune This is in agreement with the discussion in sec 2 
since one cannot in general prove st ■ stability using the Laplace transform technique! 
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The step from the Kreiss condition to the stability estimate is not covered by existing 
theory. We shall use the same type of technique as used for explicit approximations in 
[5], but it will be modified so as to apply to implicit operators. 

We first consider the outflow problem 

u t = u z , 0<x<oo,0 <t 

u(x,0) = /(*), 

Let Vj be the approximation of u x (xj,t). The standard fourth order implicit approxima¬ 
tion used at inner points is 


4- 4v } + Vj +l ) = ^-(uj+i ~ > = 1,2,... . 

Since there is no boundary condition for u at x = 0, we use a one-sided approximation at 
j = 0. A Taylor expansion shows that 

Vo + 2vi = —(—5uo + 4tij -f u-i) 


has a truncation error of order h 3 (for a systematic derivation of high-order approxima¬ 
tions, see (10]). 

Let the operators P, Q be defined by 




-j^(«o + 2uj), 

+ 4uj + u J+ i), 


> = o 


> = 1 , 2 ,. 


(Qu)j 


2^(-5u 0 + 4u 1 +u 2 ), > = 0 

>= 1 , 2 ,..., 


(9) 


where the boundary approximation has been normalized so that P is symmetric. For 
general problems, we solve for the approximation v of u x from 


(Pv) J = (Qu) J , >=0,1,..., 


and substitute v into the general approximation of the differential equation. For our 
model problem, the approximation can be written as 


(Pj ()> = (««)>. > = 0,1,... 

u j(0) = fj , 


( 10 ) 
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We need to know that our approximation is solvable. Furthermore, the operator P is 
going to be used to define a norm. We have 

Lemma 3.1 P is a symmetric positive definite operator in C 0 - 


Proof: The matrix representation of P shows that it is symmetric. We have 

— (u, Pu) = (|«o| 2 + 2uoUi) + (2ujUo + 8|uj| 2 + 2 uju 2 ) 
h 

+(2u 2 u, + 8|u 2 | 2 + 2 u 2 u 3 ) + .••> |uo| 2 -4|u 0 «i| + 6|ui| 2 4 4£|u,| 2 

A OO J 

> |uo| 2 - -\u 0 \ 2 ~ 5|u,| 2 -I- 6|u, | 2 4 4 £ |u,| 2 > ^IM| 2 ' 
5 j=2 


which proves the lemma. 

For the purpose of deriving stability and error estimates, it is convenient to rewrite 
the approximation with the boundary scheme singled out. With inhomogeneous terms in 
the boundary approximation, (10) becomes 


( p j t ), = j = >- 2 . 

(P^)o = <<?«) o + S, 

«<( 0 ) = / 

We prove 

Lemma 3.2 Consider (11) with / = 0. The solution satisfies the estimate 

||u(f)|| 2 + [ | Uj ( r)\ 2 dr < const. I \hg{r)\ 2 dT, j= 0,1,.... 
Jo •'O 

Proof: The Laplace transformed approximation is 

s(Pii) } = (Qu) } , j = 1,2,.. • , 
s(Pu)o = (Qh)o + g . 

Ml < 00 » 

with the characteristic equation at inner points 

5(k 2 -Mk+ 1) = 3(x 2 - 1), s = sh. 


(ID 


( 12 ) 

(13) 

(14) 

(15) 
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This equation has exactly one root K \ with |ki| < 1 for Re(s) > 0. In order to prove 
this, we first note that there is no root « with |*| = 1 for Re(5) > 0. If there were such 
a root k = e'*,£ real, then the periodic problem would have growing solutions with time. 
This contradicts the fact that the symbol of the operator P~ l Q has purely imaginary 
eigenvalues. The roots k are continuous functions of s except at s = 3. In the limit, as s 
tends to oc, 

«i = -2 + \/3 , |/c, | < 1 , 

= — 2 - \/3, |/c 2 1 > 1. 

Furthermore, «i is continuous at the exceptional point s = 3, and we have Kj = — 1 /2, k? = 
oo at this point. For all other s in the right half-plane we have |/C 2 1 > 1. 

Therefore, if Re(s) > 0, there is only one root Ki of (15) with |«i| < 1 and the general 
solution of (12) is 

Uj — 

Inserting the solution into the boundary equation (13) gives 


£>(5)0! = hg , 


(16) 


where 

D(s) = s(l + 2/C|) + -(5 - 4«i - fCj). 

The Kreiss condition is fulfilled if 

D(s)?0, Re(S) > 0. 

Assume that this condition is not satisfied. Then we solve the equation D(s) = 0, and 
substitute ^ 

i = -(-5 + 4/Cj + «J)/(1 + 2«i), ki^-1/2 

into (15). The resulting equation has the only possible solution »ci = 1, corresponding 
to s = 0 in (15). But a perturbation calculation with s > 0, s << 1 in (15) shows that 
«i = — l,Kj = 1. Since D(s) 0 also for the exceptional value = —1/2, we have shown 
that the Kreiss condition is fulfilled. Therefore we get from (16) 

I| < const.\hg \, 


i.e. 

|u ; | < const.|fiy|, Re(s)>0, j =0,1,.... 

By integrating |iij| 2 along the line Re(s) = 0 and using Parseval's relation, we get 


r 

Jo 


l u j( T )| 2 < f T ^ const, f |h<j(r)| 2 </r, 
Jo 


; = 0 , 1 ,. 
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But u (r),r < (, does depend on j(r),r > (. Therefore, when considering n,(r) in 
[0,1], we can as well set g(r) = 0 in (I, oo). This gives the estimate ’ 

l Wi(r)Pdr< const. Jjhg(T)\Ur , j = 0,1 . ( | 7) 

o T n/:wS:r le i nn tain ? i ^ y t* the energy method ' ^ <^1™ (9 ) 

)j*(^ j)i eq. (11), and that P is SPD, we have for some constants a tJ 

d 2 

^(u, fu) = 2(u,(?u) -f 2u 0 hg = ]T a.jU.Uj + 2u 0 hg, 

«,J=0 

implying 

ll u (0|| < const.(u(t), Pu(t)) < const.( f (]|T |u_,(r)| 2 -f \hg{r)\ 2 )dT 

Jo ;=0 

The final estimate now follows by using (17). Q 

auxiliary^problem PrOV ' ** ippr ° ximalio " is Consider first the 

. _,dtr 

{P di )} = {Qv) >' > = 1-2,..., 


vo = Vj, 


( 18 ) 


y ;(0) = fj. 

ll UPJM\ ing th nn° U « nd a ry l CO "r diti ““ With t0 *■ we can <*™nate dv„/dl such 

that (Pdv/dt), ,s well defined also for j = 1. We now use the scalar product and norm 

OO 

{u,v) Uoo = £u jVj k, 

J = 1 

IMIl.oo = («, u)l,oo < 

and by applying the energy method we obtain 

d , 

dt V ' = 2(v, P v t)i.oo = 2(n, Qv) l oc 

- ~ l ’i v o = ~M 2 = ->i| 2 - 


After integration we get 

(WO,/>»(<)).--(«(»), en(o)) 1 < .-i J f(M, ) |» + | ei(r) p )rfr . 
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By using the boundary condition, Vo can be eliminated, and it is easily shown that P is 
positive definite. Since P is bounded, we get the estimate 

IM0lli,oo+ / (M t )| 2 + Mr)| 2 )dT < consf.||/|tf >00 . (19) 

JO 


Since the original boundary condition employs 3 points u<>,ui,u 2 , we also need an 
estimate for v 2 . For j = 2,3,... we write (18) as 

dv 

(Pj t ), = ; = 2.3. 

•’1 = 1 ’!, 

«,(0) = 

where i»i in the right hand side of the boundary condition is considered as a known 
function. For this new problem we use the same technique as above. We construct a new 
auxiliary problem for which we can derive an energy estimate including the boundary 
values, and for the remaining part of the solution we use the Laplace transform technique 
and the Kreiss condition to obtain an estimate. This time the auxiliary problem is 

= (Qw)], j = 2,3,..., 

u>i = w 2 , 

u-’j(O) = fj- 

In the same way as we obtained the estimate (19), we now get 

11^(0112,00+/ (ki(T )| 2 + |u; 2 (r)| 2 )dT < consLll/H^. ( 20 ) 

JO 

The grid function y } = v } — w 3 satisfies 

(pf ), = «?!/),, j =2,3,... , 

y\ =9i 1 9\ = 1>, - w x , ( 21 ) 

yj( o) = o. 

We have 

Lemma 3.3 The solution of (21) satisfies the estimate 

/ \yA*)?dr < const. ! |<?i(T)| 2 dr, ; = 1,2,.... 

Jo Jo 
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Proof: The Laplace transform of (21) 


is 


1/, 


s ( p y)j - 2(^+1 “&•-»). s~sh, j- 2,3,..., 
y\=9\> 
llvlll.oo < 00 

with the solution 

V) = 1 , 2 ,..., 

where *1 is the solution of the characteristic equation (15) with |«,| < 1 for Re(i) > 0 As 

exp, M „ed ,n the proof of Lemma 3.2, «, is well defined for nil J, Re(s) > 0. By intern 
|yj| along the line Res = 0, and using Parseval’s relation, we get ° g 

l M T )\ 2 dr < const. £° Mrtfdr, j = f, 2 . 

follows 16 ”" 1 * 3 2 C *" Chan?e inlegrit, ° n owr a fi "'te interval, and the lemma 

□ 

estimate" 5 ‘ he de,initi,>n ° f 91 and the estimates (lit), (20), we now have an 

l Mrtfdr < const. j\\yz( r )\* + |uj 2 (r)j J )dT 
< const. J‘( |n 1 (r)| J + | Wl (r)|t + < const.\\f\\l„ . 

We also need estimates for d„,/Jl near the boundary. By differentiation lift) with 
!T P d C tJt V* * 6t thC Same diffe ' entia| -<l'fference equation and boundary condition for 

ha7e 7 . r * any ‘ m ' '■ We Can solw bounded iy for dv/dt in terml of Qu we alt 

e an initial condition for <j >, yielding the problem 

, A<b 

( dfk = (Q$)i » j= 2,3,..., 

<Ao = <01 , 

*>(») = i(R/)>. 

Here /? is a bounded operator, and accordingly, 


11^11i*oo < const.h~ ] 


1,00 


s^mZted.r “ rae Pr ° CedUr ' “ * b ° Ve 10 dCTive est'metes for * The result. 


are 
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V = 0,1. 


Lemma 3.4 The solution of (18) satisfies the estimate 


1 dV' 


IIU + /EI 

y ° J= o 


*>;(*•) 

dt" 


\ 2 dr < const.h 


-2u 


2 

1,00 ’ 


□ 

We can now derive the final estimate for u. The difference z : = u } — v 3 (where u and 
v are the solutions of (11) and (18) respectively) satisfies 

(P§), = (Qz)i, j- 1,2..., 

(P§)o = «Mo + y-(P^)o + (Qf)o. 

*,(<>) = 0. 

The operator P is bounded in the maximum norm, and Q is of the order h~ l . By applying 
Lemma 3.2 and Lemma 3.4, we get 

ll*(OII* + / \ z i( T )\ 2dr < consL [ (IM t )P + £ M t )I 2 + H l*^! 2 )^ 

•'O 1-0 1=0 *** 

< const.( ||/|| J + / |^fif(r)| 2 ^ r )» J =0.1. 

70 

By the definition of z and by using Lemma 3.4 once again, we have proved 
Theorem 3.1 The approximation (11) is strongly stable, and the solution satisfies 

IM0IP+ f £K( t )| 2 <* t < consf.(||/|| 2 + I \hg(r)\ 2 dr). 

Jo J=0 Jo 


□ 

If a forcing function Fj(t) is introduced into the first equation of (11), an extra term 
So ll^’( r )ll 2 ^ r enters the right hand side, see (5). The error estimate then follows immedi¬ 
ately from strong stability. The error e } (t) = u(x } ,t) — u } (t) satisfies 

(Pj t ), = ((?«), +0(A<), > = 1,2. 

[Pj t ) o = (<?«)„ +<W, 

e>(0) = 0, 

and we get from Theorem 3.1 
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Corollary 3.1 The solution of (11) satisfies the error estimate 


||u(ij, t) — Uj(<)|| < const.h 4 . 


□ 


At this point we have finished the analysis of the outflow problem, and we turn to the 
inflow problem 


u t = —u x , 0 < x < oo, 0<f, 

u (0,0 = <7(0, (22) 

«(*>0) = f(x). 


When using the implicit difference operator to compute an approximation v } of u x (xj,t), 
we need a boundary condition for Vj. From the differential equation we get, after differ¬ 
entiating the boundary condition with respect to t. 


MM) = -g'{t), 


and the approximation becomes 

^(vj-i + 4vj + Vj +1 ) 

MO 

MO 

MO) 

which yields 

u 0 


2^ ( u i+i ), J — 1,2,... 

<7(0, 

-M(0, 

~(Q u )j , j = 1 , 2 ,. . , 

0, 


(23) 


(24) 


MO) = /;• 

where P is defined at inner points as in (9). Here it is tacitly understood that the 
differentiated form of the boundary condition is used to define du 0 /dt. Clearly, P is SPD 
in the space of grid functions {u^}? 0 with compact support. 

Corresponding to Lemma 3.2 we have 


Lemma 3.5 Consider (24) with f = 0. The solution satisfies the estimate 
IMOIIi.oo +/ \u,{ t)\ 7 dr < const. ! Mr)| 2 dr), ; = 1 , 2 ,.... 

JO Jo 
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Proof: The Laplace transformed problem is 

s(Pu)j = -(Qu)j, j = 1,2,..., 

«o = 9, 

with the characteristic equation 

s(n 2 +4k + 1) = —3(/c 2 — 1), s = sh. (25) 

The coefficient of k 2 vanishes for s = -3, which does not cause any trouble, since we are 
only interested in J located in the right half-plane. Therefore, we get immediately 

Uj = g *\, 

where is the solution of the characteristic equation (25) with |«i| < 1 for Re(s) > 0. 
Parseval’s relation yields 

/ \uj(T )\ 2 dr < const, f \g(r)\ 2 dT , j = 0,1 . (26) 

Jo Jo 

Applying the energy method and using (26) together with the fact that P is SPD proves 
the lemma. a 

Remark: For the outflow problem there is a gain of one power of h in the estimate with 
respect to the boundary data. For the inflow problem with a physical boundary condition, 
this gain does not occur. 

In order to prove strong stability, we use the same procedure as for the outflow problem; 
it now becomes much simpler. As our auxiliary problem we now take 

(P^h = -«?•>),, > = 1,2,..., 

Vo = -Vi, 

”;(0) = 

leading to the estimate 

IMOII100+ / M T )| 2<ir ^ con5< -ll/lli.oo- ( 27 ) 

* Jo 


—* 1 j ~ 1 ... 1 

= g-vo, 

= 0 . 


The difference w } = u } — Vj satisfies 

dw 


Wo 

«>j(0) 
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Lemma 3.5 now gives 


IMOIIi.oo < «ms<. f (l0(r)| 2 + t'o(r)| 2 )dr 
Jo 

< consf.(||/|| 2 i00 + / |< 7 (r)| 2 rfr). 

JO 

The stability follows by using the definition of w and (27): 

Theorem 3.2 The approximation (24) is strongly stable, and the solution satisfies 

IMOII?.oo ^ <*>««<•( ll/I U.oo + / ls( r )| 2 <fr)- 

Jo 

□ 

The only truncation error occurs in the difference approximation at inner points, and 
an 0(h 4 ) error estimate follows immediately. 

Remark: The method of deriving stability and error estimates presented here can be 
generalized to systems of PDE. For the simple model example treated here we could have 
used the following direct method. □ 

Let <(>{x,t) be a smooth function with 

<£(x,0) = /(x), 

<A(0,t) = g(t ), 

such that 

Jo ^~dFdV r - cons< -(H/H + J 0 \9( T )\ dr ), 0 <v + p< 1. 

The difference vfit) = Uj(t) — <f>(xj,t) satisfies 

(Pj t ), = (<W, + F,, j = 1,2,... , 

Vo = o, 

t',(0) = 0, 

where 

/ l|/ r (r)||i,oo^r < consf.(||/|| 1>00 4 / |</(r)|dr). 

^0 Jo 

The energy method gives 

2||/’' /, -ll..-^l|P l/1 f||,.» = = J t (v,Pv),„ = 2(w, Pv,),.oo 

= 2(t ,,F),„ < 
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After dividing by ||P 1/2 v||i,oo and integrating, we get 

||w(t)lli.co < co»w£.||P 1 ^ a w||t,oo < const, f \\P' l2 F(r)\\^dr 

JO 

< const, f ||F(r)||i (00 <ir < cotm<.(||/|| 1i0 o + / |0(t)I<* t )> 
Jo Jo 

which gives us the estimate for u. 


4 Numerical Experiments 

We will now investigate how the previously analyzed difference methods behave in prac¬ 
tice when applied to two different model problems. We have chosen the linear advection 
equation, which will serve as a simple model for contact discontinuities in fluid dynam¬ 
ics, and Burgers’ equation, which is used to study how the schemes treat shocks and 
rarefaction waves. 

Consider the scalar conservation law 


Ui + Px — 0, —1 < X < 1, f > 0, IOQ\ 

u(x,0 ) = /(x). ( } 

At the boundary we prescribe u = g if the characteristic is ingoing. We will consider 
different implementations of the flux derivative i*V 

F X = F X , (c-form), . fU 

F x = (F - G) x + G'u x , (e-form), G = - F(v)dv. (29) 

F x = F'u x , (p-form), u 0 


The first expression of eq. (29) is the usual conservative form; the second form corresponds 
to the flux vector splitting that results in an energy estimate. The third variant, finally, is 
the primitive form. These forms will lead to numerical methods with different properties. 
It is possible to give a unified presentation by writing 


where 


F z = (of + 0G)r + (7 F' + SG')u x , 

(30) 

o= 1 0 = 0 

O 

II 

o 

It 

(c-form), 


0=1 0= -1 

II 

o 

II 

(e-form), 

(31) 

o=0 0=0 

o 

II 

II 

(p-form). 


defined by 




F{u) = u 

ri/ - \ _ .7 in 

(advection equation), 

/ n_ t _ 

(32) 
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Thus, the initial-boundary value problem is defined by eqs. (28), (30), (31), (32). 
Next we formulate the semi-discrete problem 


du } 


it +(TWaF + 0G) + (ir + (ff)Du)), j = ( 33 ) 

where u = (uo • - • u /v) T is the grid function; F = (F„...F N ) T , G = (G„... G N ) T , where 
i '| is t e analytic flux evaluated at u 3 ; the Gj's are defined analogously. The 

operator F is defined by (F'v), = f»„J = 0. N (/>,) is the Jacobian of the 

analytic flux evaluated at Uj) with a similar definition of G We shall write F'(uj) = F f , 
G'(uj) = Gj for brevity. The operator T represents the analytic boundary conditions 
and g contains the boundary data (12]. Finally, D is a difference operator approximating 
d/dx to some order of accuracy; D can be either explicit or implicit. Symbolically we 

write D - P~ Q, where P and Q are local operators. In the case of explicit operators we 
have P = /, ar.d thus D-Q. 

For explicit difference operators the boundary operator T is defined by 

/ r ^ 


(Tn) } = 


Sou 0 , j = 0, 

Uj, j = 1,2,...,7V — 1, 
«jv , j = iV, 


where 


H: 


if Fq > 0, 

otherwise, 


-{ 


if F# < 0, 
otherwise. 


The data g is given by g = (gl<»(t) x...x gW(t)) T , where g^ and g") are the analytic 
boundary data. It follows from eq. (33) that the boundary conditions are fulfilled for all 
time if the initial data satisfies the boundary conditions. It is assumed that the type of 
boundary condition remains the same for all time at a given boundary point. One can 
always restart the process, should there be a change at a time t 0 . We point out that the 
c-, e-, and p-forms lead to identical semi-discrete schemes for the advection equation. 

The implicit scheme is formally obtained by setting T = / and by enforcing the 
boundary conditions explicitly. Hence, 

dxis 

+( D (° F + #<?) + hF , + SG^Du); = 0, ; = 0,1,..., JV, (34) 

subject to the constraints 

uo = 9 if Fq > 0, us = </' * if F' N < 0. 

In the following we shall confine ourselves to the fourth-order accurate operator D = P~ l Q 
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discussed in sec. 3 . For outgoing characteristics at the boundaries we then have 

tto + 2 ui, j — 0 , 

(Pu) } = \ +4uj + u J+ i), j = 1,2,..., AT - 1, 


1 


2 un-i + tt/v > 


j = N, 


and 


(Qu)j 


— (—5uo + 4ui + u 2 ), 

Zh 

* + «,+i), 

— ( — UN-2 — 4tlJV- 1 + 5u/v) , 
k Zh 


i = 0 , 

j = 1 , 2 ,... ,7V - 1 , 
j = TV. 


Since the characteristics are assumed to be outgoing (corresponding to the linear outflow 
case, cf. sec. 3), no analytic boundary conditions need to be enforced. Consequently, the 
semi-discrete scheme (34) becomes 


—+ Wj + (( 7 F' + SG')v)j = 0 , 


j = 0 , 1 ,..., TV , 


where t; and w satisfy 


( Pv)j = ( Qu)j , (Pw) } = ( Q(qF -I- 0G))j , j = 0,1,. .., TV . 

On the other hand, if there are ingoing characteristics at both boundaries, then no bound¬ 
ary modified stencils are needed since one can use the analytic boundary conditions to 
close P and Q. Consider 

(Pv)x = (Qu ),, 


(Pw)i*(Q(oF + /3G))i, 

which is equivalent to 

^(4v,+v 2 ) = ^u 2 -^uo-^o, 

^(4u>i -I- u> 2 ) = ^(arF 2 + ^ 2 ) - + ^°) ~ 0 ^° • 


(35) 


Suppose that > 0. Then we have the boundary condition u<> = < 7 *°\ which implies 
F 0 = F(gW) and Go = G(^). Furthermore, t>o is an approximation of u*(-l,<). Using 




Ft _ tq 

F' ~ F' 


9t 


(0) 


F’(gW) 
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we obtain 


Vo = -■ 


u F'(gW) • 

Note that this expression is well-defined since F'(g w ) > 0. Similarly, w 0 approximates 


<*F x (-l,t) + 0G t (-l,t) = (aF’ + 0G')u t (-U). 


Using 


1 F'(gW) 

leads to the following boundary approximation for w 0 


—-("'fS?)*" 


Substituting these expressions into eq. (35) yields 

i(4u, + v 2 ) = -U 2 - —g {0) + l-^ 0) 

6 V ’ 2 h 2h y 6F'{g(° )) ’ 


-(4u;i + w 2 ) - ^(<xF 2 + 0G 2 ) - —{aF{g (0) ) -I- 0G(g {o) )) -+ ^ • 

The right boundary is treated analogously. Summing up, the fourth order implicit scheme 
is defined by eqs. (36) - (41) 

du , 

+ Wj + {{■yF + 6G')v)j = 0, j= 0,1. N, (36) 

where v and w are the solutions of 


{Pv) } = (Qu)j+ P] , (Pw)j = {Q(aF + $G))j + 9 ; , j = 0,1,..., ./V. (37) 

The explicit structure of the difference operators P and Q will be given shortly. We 
have moved the boundary such that i_ t = -1 and x/v+i = 1 in eqs. (36) - (41) in 
case of ingoing characteristics. These extra boundary points have then eliminated by 
means of the analytic boundary conditions. This procedure will simplify the computer 
implementation of the algorithm, since the number of unknowns will be same regardless 
of the direction the characteiistics (u_i and tt/v+i are known if the characteristics enter 







the domain). 


(*0i = 


-(4u 0 + u,) if Fq > 0, 

uo + 2u, otherwise, 

1, 

g(tfj-i + 4 Uj + Uj+i), 

g(uAr-i+4u^) ifFjyCO, 
2uyv-i -I- «/v , otherwise, 


J =0, 


j = 1,2,...,A - 1, 


j = JV, 


(38) 


and 


2h Ul 


if F<$ > 0, 


—(—5u 0 4-4«( + u 2 ) otherwise, 


= { 


Finally, 


— (-Uj_, +u i+ i), 




if F^ < 0, 


j = 0, 


j = 1»2,..., TV — 1, (39) 


; = A r , 


x . 

2 ^(—«/v -2 — 4u/v_i + 5ujv) otherwise, 


Pj = < 


-!,(•> + i^L 0 ’ 


2/t 6 F'(gW) 


0 

0, 


, if Fo > 0, 


otherwise, 


j = 0, 


>=1,2.TV- 1, 


(40) 


1 1 „ (,) 

_/,(') X 2 l if pi ^ A 

2 h 9 + 6 F'(gW) ’ f Fn 0 ’ . _ y 


0 


otherwise, 
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and 


r -^(o^»») + W ) ))+ '( o + ^j s! 0, iff , >0i 


otherwise, 


<h = < 0, 


+ ***"’» + s(«+9!" k f,<0, 


0 


> = 0, 




J=N, 


otherwise. 


(41) 


TVD Rnn™K^ a ™ethi ( [?5] <4,) “ disC^eti^e<, in time usi "« •» explicit 3rd order 

« (,) = u n -kL(u n ), 

“ |2> = f«"+ 


( 42 ) 


“ n+l = r" + r < ”-f 


i ( is , the ,noniin ' ar) ^ k— tapudtirtMKd by «_ (m 
TVD Runge-Kutta method Ca^onustoplicitv' 'll St '" * b ° Ve tl,ir<, OT<i « 

™i'n g “r“ n 

shocks and contact d : scontiniiiH*>« c assum P tlc, n is obviously violated at 

overcome this Z ■P* ^ * 

:• ,42) ' As a i- *• «rrr sti 

“ j0%' + M ; + ' + «&■) = + |A + A.a«', J = 1,2 .AT- 1 . 

• switch r, to turn off the filter' ! o^Vh^rtoT^i* VOid ‘ hiS "* in,roduce 


~ fi " + ' + jA+frj-,„£_«*+■), > = 1,2_.AT- 1. 


(43) 
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We have used a switch proposed by Jameson [6] 


r = ( 

’ V|A + u,| 


; ~ A-tt,| 

I + |A-«j| 


= 1,2. N- 1, 


where we have omitted the time index n + 1 in the right member for simplicity. If A+u^ 
and A_u ; do not have the same sign, which happens for high-frequent oscillations, then 
r, — 1 . For the remaining grid points we obviously have 0 < rj < 1. Taking m = oo 
yields r } = 0 away from the spurious regions. The complete numerical algorithm is thus 
defined by eqs. (36) - (44). 

In the first numerical experiment we solve the linear advection equation to see how well 
the explicit (E) and implicit (I) fourth order methods capture an oscillating solution with 
a discontinuity in the derivative; for second order methods one can expect poor resolution 
at the point of discontinuity. The results are compared with a those of a standard explicit 
second order centered finite difference method and a third order accurate TVD method 
using the following limiter function [15] 

{ 0 r < 0, 

2r 0 < r < 1/4 , 

(2r + l)/3 1/4 <r <5/2, 

2 r > 5/2. 


As initial data we use 


D / i\ f — asin(fc?rx) x<0, 
R (x,a,t)=| ; ! > 0 , 


with a = 0.1 and k = 6. The solutions are plotted at t = 0.5. 


u(K.0)«nfr.0 1.l). uf-I.Q-O. ts 0 5, n.too. CFl.Ott 
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Fig 2. 4th order (E) ( + ) versus true (-) solution 



Fig 3. 4th order (I) (+) versus true (-) solution 


Mp.O)«R0t.O1.t). 4-1.1) «0. t« 05, n-100. Cft*0 «6 



Fig 4. 3rd order TVD (+) versus true (—) solution 

The fourth order methods clearly resolve the discontinuities much better. It should be 
noted that no artificial viscosity (filter) has been used for the 2nd and 4th order schemes. 











Next we study how many grid points are needed to achieve a certain tolerance level 
£ = 11’-'-a — w | |oo ■. where u* is the numerically computed solution. Again we use R(x,0.1,6) 
as initial data and present the solutions at t = 0.5. We have chosen e ss 0.04. 


U*.0>-Atx.01.0), 1» 0.5. n* 100. CFt-006 



Fig 5. 2nd order, ||ti^ — u||oo = 0.042 for 100 grid points 


u(Q.t)-0 t.OS n-44. CR - 006 



Fig 6. 4th order (E), Hu* — u||oo = 0.032 for 48 grid points 


u(k.O) . A(x.O 1 •) ufO tl - 0. t. 0 6. n . M. CR.. 006 



Fig 7. 4th order (1), ||u* - u||oo = 0.031 for 34 grid points 










Thus, the fourth order methods achieve the same level of accuracy as the second order 
method using only half (explicit) or one third (implicit) of the number of grid points. No 
artificial viscosity was used. We have set the CFL-number to 0.05 to suppress errors due 
to the time discretization. 

To simulate contact discontinuities we again solve the linear advection equation, this 
time using piecewise continuous initialdata 

*>!!: 

with u L = 1, tin = 0. At x = -1 we prescribe u(-l,<) = 0. The resulting solution is a 
square wave traveling with speed 1 to the right. The fourth order methods are compared 
with the standard second order method and a third order TVD scheme. It is evident 
from the following figures that the fourth order methods are superior to the second order 
method. In fact, the fourth order solutions are comparable to that of the third order TVD 
scheme. For the centered difference schemes we used the previously described filter. 


up.Ol-Hfr.I.O). u(-M)• 0. 1-05. n- 100. CFL-0 96 



Fig 9. Contact discontinuity, 4th order (E) 


25 










udOJ.Hfr l.O), t *0.6. n-100. CFL-OOt 



Fig 10. Contact discontinuity, 4th order (I) 

u(k,0)-H(x. 1.0), t- 0.5. n-100. CR-OOS 



Fig 11. Contact discontinuity, 3rd order TVD 

We next solve the Riemann problem for Burgers’ equation. For shocks we have used 
the initial data H(x, 1,0) and the boundary data u(-l,<) = 1. We include the 3rd order 
TVD solution as a reference. 


.1.0). u(-U). 1 t-0S n.100 CFl*00t 



Fig 12. Shock, 4th order (E) 




I 

4 

5 

i 

# 
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Fig 13. Shock, 4th order (I) 



Fig 14. Shock, 3rd order TVD 


The e-form of the fourth order methods was used, since it appears to be less oscillatory at 
the shock than the other forms. The filter was turned on in a neighborhood of the shock. 
The fourth order methods generate almost as crisp a shock profile - albeit somewhat more 
oscillatory - as the 3rd order TVD scheme. 

Finally we solve Burgers equation for a rarefaction wave. As initial data we take 
H(a:, — 1,1). For the fourth order methods we use the c-form as well as the e-form without 
artificial viscosity. The c-form evidently violates the entropy conditions, whereas the 
e-form produces an entropy satisfying rarefaction wave. 
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u(x.O)• t-0 5. n. 100. CFL-OM 



Fig 18. Rarefaction wave, 4th order (1), e-form 


u(x,0) • XmOi n . 100. CFL• 0*6 



Fig 19. Rarefaction wave, 3rd order TVD 


5 Discussion 

In this paper we have studied explicit and implicit fourth order difference operators for 
hyperbolic initial-boundary value problems. Presently there exists no general procedure 
for establishing stability of implicit high-order difference approximations if one wants to 
enforce the analytic boundary conditions explicitly [5], cf. eq. (23). We have presented 
a complete stability analysis of an implicit fourth order accurate difference operator for 
the initial-boundary value problem. The boundary points are eliminated by means of 
the analytic boundary conditions; at boundary points where there is no analytic bound¬ 
ary conditions we use one-sided stencils. The stability result then follows using Laplace 
transform techniques. The result of the stability analysis forms the basis for the actual 
computer implementation of the fourth order implicit operator. 

For implicit and explicit difference operators having one-sided differences at every 
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boundary point there is a well-developed stability theory based on the energy method. 
The analytic boundary conditions are then enforced by adding a penalty function or a 
projection to the semi-discrete system [3, 12j. We have followed the approach in (12] for 
the implementation of the explicit fourth order operator . 

It has been numerically verified that the fourth order methods studied in this paper are 
more efficient than the standard second order one. For the linear test problem, figures 1 - 
4 show that discontinuities in the derivative and high frequency data are better resolved 
using the high-order difference methods. Also, they are more efficient to achieve a certain 
tolerance level (figures 5-7). In the one-dimensional case we obtained a reduction of grid 
points by a factor of two for the explicit fourth order method, and by a factor of three for 
the implicit operator. This is true for each space dimension. Thus, in three dimensions 
one would obtain a reduction by a factor of eight or twenty-seven, respectively. Since 
the work grows linearly it is natural to assume that high-order methods would be even 
more efficient for multidimensional problems. We emphasize that no artificial viscosity 
was used in the previous test cases. 

The fourth order methods are good candidates for handling the case where the data is 
piecewise continuous. This is illustrated in figures 8 - 11. Artificial viscosity was needed 
to control spurious oscillations in this case. The performance of the fourth order methods 
is comparable to that of a third order TVD method. 

The numerical experiments were concluded by solving Burgers’ equation. Two different 
forms of the flux derivative was implemented: the c-form and the e-form. The c-form is 
the usual conservative form, and it may lead to entropy violating solutions for both the 
implicit and explicit operators, see figures 15 and 17. The e-form, however, picked up the 
entropy satisfying solution without using artificial viscosity (figures 16 and 18). Indeed, 
in a forthcoming paper it will be shown that for diagonal norms H one can prove an 
entropy condition for the semi-discrete system if the e-form is used. Furthermore, shocks 
are treated satisfactorily after adding artificial viscosity, cf. figures 12 - 14. 

In summary, there is a complete stability theory for the high-order methods that 
we have used. The theoretical properties have been verified through numerical experi¬ 
ments. For nonlinear conservation laws these high-order methods work as well as specially 
constructed high-order TVD schemes; for linear problems with high frequency solutions 
(or discontinuities in the derivative) the difference methods work better than the TVD 
schemes. Another attractive feature of these difference methods is the simplicity of their 
computer implementation. We anticipate that these methods will generalize well to sys¬ 
tems of conservation laws, where all phenomena (shocks, contact discontinuities, etc.) 
may be present at the same time. 


30 






References 


[1] M. Carpenter, D. Gottlieb, and S. Abarbanel. The stability of numerical boundary 
treatments for compact high-order finite-difference schemes. Technical Report 91-71 
ICASE, Sept. 1991. 

[2] M. Carpenter and J. Otto. High-order cyclo-difference techniques: A new methodol¬ 
ogy for finite differences. Technical report, ICASE, NASA Langley Research Center 
Hampton, VA 23681-0001, 1993. 

[3] D. Gottlieb, M. Carpenter, and S. Abarbanel. Time-stable boundary conditions for 
finite-difference schemes solving hyperbolic systems: Methodology and application 
to high-order compact schemes. Technical Report 93-21, ICASE, NASA Langley 

Research Center, Hampton, VA 23681-0001, 1993. 

[4] D. Gottlieb, B. Gustafsson, P. Olsson, and B. Strand. On the superconvergence of 
Galerkin methods for hyperbolic IBVP. Technical Report 93.07, RIACS, Aug. 1993. 

[5] B. Gustafsson, H.-O. Kreiss, and J. Oliger. Time dependent problems and difference 
methods. John Wiley k Sons, 1994. To appear. 

[6] A. Jameson. Private communication. 

[7] H.-O. Kreiss and J. Oliger. Comparison of accurate methods for the integration of 
hyperbolic equations. 7'e//us, 24:199-215, 1972. 

[8] H.-O. Kreiss and G. Scherer. Finite element and finite difference methods for hyper¬ 
bolic partial differential equations. In Mathematical Aspects of Finite Elements in 
Partial Differential Equations. Academic Press, Inc., 1974. 

[9] H.-O. Kreiss and G. Scherer. On the existence of energy estimates for difference ap¬ 
proximations for hyperbolic systems. Technical report, Dept, of Scientific Computing 
Uppsala University, 1977. 

[10] S. Lele. Compact finite difference schemes with spectral-like resolution. J. Comput 
Phys ., 103:16-42, 1992. 

[11] P. Olsson. High-Order Difference Methods and Dataparallel Implementation. PhD 
thesis, Dept, of Scientific Computing, Uppsala University, Apr. 1992. 

[12] P. Olsson. Summation by parts, projections, and stability. Technical Report 93.04, 
RIACS, June 1993. 

[13] P. Olsson and J. Oliger. Energy and maximum norm estimates for nonlinear conser¬ 
vation laws. Technical Report 94.01, RIACS, Jan. 1994. 

[14] S. M. Orszag and M. Israeli. Numerical simulation of viscous incompressible flows. 
Ann. Rev. Fluid Mech. y 5, 1974. 


31 



[15] B. Sjogreen. Numerical methods for shock problems. Technical report, Department 
of Scientific Computing, Uppsala University, 1994. 

[16] B. Strand. Summation by parts for finite difference approximations for d/dx. J. Corn- 
put. Phys ., 110(l):47-67, Jan. 1994. 

jl7] B. Swartz and B. Wendroff. The relative efficiency of finite difference methods. I: 
Hyperbolic problems and splines. SIAM J. Numer. Anal., 11 (5):979-°G3, Oct. 1974. 


32 







6 Appendix 


Fourth order accurate difference operator with third order boundary closure satisfying 
eq. (5): 


— (dootio + doitii + do2 u 2 + do3U3) 

h 

— (djoUo + djjUl + dj 2 U 2 + di3«3 + d\4U4 4- di 5 u 5 ) 
ft 

t(^20Uo + d2iUi + d22«2 + ^23^3 + <^24 u 4 + ^25^) 


j = o 

j - ‘ 
j = 2 


(Du), = 


—(dsoUo 4" d3iUi -j- dyiii2 4" <^ 331 x 3 4* <^ 34 X 14 4" <^ 351 x 5 4" d^u^) j 3 
ft 

t(^ 40 u 0 + d 41 Ui 4- d42«2 4- ^ 431 X 3 4- di4U4 4- <^45^5 4- d 4 6 « 6 ) j = 4 
ft 


12ft 


(Uj_2 — 8uj_i 4- 8tXj+i — U J+ 2) 


j = 5 , 6 , 


The corresponding norm is defined by 


(Hu), = { 


V “J 

The elements di, are given by 

doo — 
doi = 
do2 = 

^03 = 


hooUo J = 0 

ftll«l 4- ^12“2 4- ftl3t*3 4- ftl4 u 4 j 1 

h\2U\ 4“ /l22 u 2 4- /l23 y 3 4" ^24^4 j = 2 

ft|3Ui 4- ftj3Uj 4- ft33^3 4" ft34^4 j = 3 

ftl4 u t d - ft24 u 2 4" ft34^3 4" ft44 u 4 J = 4 

IX, j = 5,6, . . • 


- 11/6 

3 

-3/2 

1/3 


/id, 0 = -24(—779042810827742869 4- 104535124033147y/ 26116897) 

/,<*„ = -(-176530817412806109689 4- 29768274816875927\/26116897)/6 
/,d,2 = 3431 — 171079116122226871 4 27975630462649y/ 26116897) 

/W 13 = -31-7475554291248533227 4- 1648464218793925 >/2611689 7)/2 

/,d H = 1-2383792768180030915 4- 1179620587812973> /26116897 )/3 

/,d,s = — 1232(— 115724529581315 4- 37280576429 n/261 16897) 
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fid m = -12(-380966843 + 86315v/26116897) 

Mi = (5024933015 + 2010631 \/26116897)/3 

hd-n = —231 (—431968921 + 8671lv/2611 6897 )/2 

Mz = (-65931742559 + 12256337v/26116897) 

M 4 = -(-50597298167 + 9716873^26116897 )/6 

M s = -88(-15453061 + 2911 a/261 16897) 

fidw = 48(-56020909845192541 + 9790180507043v/26116897) 

Mi = (-9918249049237586011 + 146370201319650V26116897)/6 

M 2 = —13(—4130451756851441723 + 664278707201077>/26116897) 

/W 33 = 3(—26937108467782666617 + 5169063172799767 v/26116897)/2 
M* = -(6548308508012371315 + 3968886380989379%/26116897)/3 

Ms = 88(—91337851897923397 + 19696768305507v/26116897) 

fzdze = 242(-120683 + 15^26116897) 


hdw 

hd 4X 

hd 42 

hd 43 

hd 44 

fzd 4 s 

hd 46 


and 


fi 

h 

h 


264(-120683 + 15v/26lT6897) 

(-43118111 + 23357V26116897)/3 
-47(-28770085 + 2259\/26116897)/2 
-3(1003619433 + 11777 \/26116897) 

—11(—384168269 + 65747>/26116897 )/6 
22(87290207 + 10221\/26116897) 
-66(3692405 + 419^26116897) 

-56764003702447356523 + 8154993476273221 \/26116897 
-55804550303 + 9650225^26116897 
3262210757 + 271861 v/26116897 


The elements h X j are j'iven by 


hoo = 3/11 

fh u = (299913292801 +56278767v/26H6897)/228096 
fh X2 = -(64756272879 + 310129>/2611CC97)/76032 

fin 3 = -(-50615837729 + 5284177v/26116897 )/76032 
fh u = (-5026701941 + 948741 n/261 16897)/20736 

fh 22 = -7(-6989673895 + 13527v/26116897 )/25344 

fh 23 = 49(—657605303 + 100423v/26116897)/25344 

fh 24 = —49(—75022899 + 14467 v/26116897 )/6912 

//»33 = -(-45333081425 + 982369v/26116897 )./25344 

fh M =- (-3355209517 + 597005v/26116897 )/6912 

fh 44 = 5(35213725709 + 5139171 v/26116897)/228096 
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where / = 591223+ 146^26116897. In decimal form the elemented,, can be expressed as 
doo = -1.83333333333333333333333333333 

do\ = 3 

d 02 = -1.50000000000000000000000000000 

doz = 0.333333333333333333333333333333 

dio = -0.389422071485311842975177265601 

d ii = -0.269537639034869460503559633382 

d u - 0.639037937659262938432677856177 

d l3 = 0.0943327360845463774750968877542 

d u = -0.0805183715808445133581024825053 
du = 0.00610740835721650092906463755986 

<*2o = 0.111249966676253227197631191910 

<*2i = -0.786153109432785509340645292043 

<*22 = 0.198779437635276432052935915731 

<*23 = 0.508080676928351487908752085978 

<*24 = -0.0241370624126563706018867104972 
<*25 = -0.00781990939443926721678719106473 

<*30 = 0.0190512060948850190478223587424 

<*3i = 0.0269311042007326141816664674714 

<*32 = -0.633860292039252305642283500160 

<*33 = 0.0517726709186493664626888177642 

<*34 = O.592764606048964306931634491846 

<*35 = -0.0543688142698406758774679261364 
<*36 = -0.00229048095413832510406070952285 

<*4o = -0.00249870649542362738624804675220 
<*4i = 0.00546392445304455008494236684033 
<*42 = 0.0870248056190193154450416111555 

<*43 = -0.686097670431383548237962511317 

<*44 = 0.0189855304809436619?< 79348998897 

<*45 = 0.659895344563505072850627735852 

<*46 = -0.0827732281897054247443360556719 
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